Система Aloha

Влияние разработанного в Гавайском университете в начале 1970-х протокола множественного доступа Aloha (известного также под названием система Aloha) на развитие спутниковых и локальных сетей связи трудно переоценить.

В данной системе ЗС используют пакетную передачу по общему спутниковому каналу. В любой момент времени каждая ЗС может передавать только один пакет. Поскольку спутнику по отношению к пакетам отведена роль ретранслятора, всегда, когда пакет одной ЗС достигает спутника во время трансляции им другого пакета некоторой другой ЗС, обе передачи накладываются (интерферируют) и «разрушают» друг друга. Возникает требующая разрешения конфликтная ситуация.

В соответствии с ранним вариантом Aloha, известной под названием «чистая система Aloha», ЗС могут начать передачу в любой момент времени. Если спустя время распространения они прослушивают свою успешную передачу, то заключают, что избежали конфликтной ситуации (т.е. тем самым получают положительную квитанцию).

В противном случае они знают, что произошло наложение (или, быть может, действовал какой-либо другой источник шума) и они должны повторить передачу (т.е. получают отрицательную квитанцию). Если ЗС сразу же после прослушивания повторят свои передачи, то наверняка опять попадут в конфликтную ситуацию. Требуется некоторая процедура разрешения конфликта для того, чтобы ввести случайные задержки при повторной передаче, и разнести во времени вступающие в конфликт пакеты.

Другой вариант система Aloha состоит в разбиении времени на отрезки – окна, длина которых равна длине одного пакета при передаче (предполагается, что все пакеты имеют одну и ту же длину). Если теперь потребовать, чтобы передача пакетов начиналась только в начале окна (время привязано к спутнику), то получится двойной выигрыш в эффективности использования спутникового канала, т.к. наложения при этом ограничиваются длиной одного окна (вместо двух, как в чистой системе Aloha). Эта система называется синхронной системой Aloha (табл. 2).

Табл.2 Период уязвимости для системы Aloha.

Третий подход базируется на резервировании временных окон по требованию ЗС.

Другим усовершенствованием системы Aloha может служить назначение приоритетов для ЗС с большой интенсивностью нагрузки.

Начало